#include <iostream>
#include <string>
#include <stack>

int main() {
    std::cout << "Привет, введите скобки" << std::endl;
    std::string a;
    std::getline(std::cin, a);
    std::stack<char> c;
    bool isValid = true;

    for (size_t i = 0; i < a.length(); ++i) {
        if (a[i] == '(' || a[i] == '{' || a[i] == '[') {
            c.push(a[i]);
        } else if (c.empty()) {
            std::cout << "Неверная последовательность" << std::endl;
            isValid = false;
            break;
        } else {
            char top = c.top();
            if ((top == '(' && a[i] == ')') || (top == '[' && a[i] == ']') || (top == '{' && a[i] == '}')) {
                c.pop();
            } else {
                std::cout << "Неверная последовательность" << std::endl;
                isValid = false;
                break;
            }
        }
    }

    if (isValid) {
        if (c.empty()) {
            std::cout << "Правильная последовательность" << std::endl;
        } else {
            std::cout << "Неверная последовательность" << std::endl;
        }
    }

    return 0;
}

